-
1 nonterminal bounded context-free grammar
Англо-русский словарь промышленной и научной лексики > nonterminal bounded context-free grammar
-
2 грамматика ограниченного контекста
Русско-английский словарь по вычислительной технике и программированию > грамматика ограниченного контекста
-
3 грамматика ограниченного контекста
Русско-английский большой базовый словарь > грамматика ограниченного контекста
-
4 грамматика
ж. grammarсписочная грамматика; списковая грамматика — list grammar
-
5 грамматика с ограниченным контекстом
1) Engineering: bounded-context grammar2) Information technology: bounded context grammarУниверсальный русско-английский словарь > грамматика с ограниченным контекстом
-
6 автоматная грамматика
списочная грамматика; списковая грамматика — list grammar
Русско-английский большой базовый словарь > автоматная грамматика
-
7 обобщенная грамматика
списочная грамматика; списковая грамматика — list grammar
Русско-английский большой базовый словарь > обобщенная грамматика
-
8 ограниченный
прил. boundedзадача, ограниченная скоростью ввода-вывода — I/O bound task
Синонимический ряд:1. недалеко (прил.) куце; недалеко; односторонне; узко; узколобо2. узко (проч.) куце; односторонне; узко; узколобо -
9 однозначная грамматика
списочная грамматика; списковая грамматика — list grammar
Русско-английский большой базовый словарь > однозначная грамматика
-
10 расплывчатая грамматика
списочная грамматика; списковая грамматика — list grammar
Русско-английский большой базовый словарь > расплывчатая грамматика
-
11 списковая грамматика
списочная грамматика; списковая грамматика — list grammar
Русско-английский большой базовый словарь > списковая грамматика
-
12 тестовая грамматика
списочная грамматика; списковая грамматика — list grammar
Русско-английский большой базовый словарь > тестовая грамматика
-
13 формальная грамматика
списочная грамматика; списковая грамматика — list grammar
Русско-английский большой базовый словарь > формальная грамматика
-
14 атрибутная грамматика
списочная грамматика; списковая грамматика — list grammar
Русско-английский словарь по информационным технологиям > атрибутная грамматика
-
15 индивидуальный контекст
Русско-английский большой базовый словарь > индивидуальный контекст
-
16 линейный контекст
Русско-английский большой базовый словарь > линейный контекст
-
17 мягкий контекст
-
18 грамматика ограниченного контекста
Information technology: bounded context grammarУниверсальный русско-английский словарь > грамматика ограниченного контекста
-
19 контекстно-ограниченная грамматика
context-bounded grammar мат., context-restricted grammarРусско-английский научно-технический словарь Масловского > контекстно-ограниченная грамматика
-
20 контекстно-ограниченная грамматика
Mathematics: context-bounded grammarУниверсальный русско-английский словарь > контекстно-ограниченная грамматика
См. также в других словарях:
Context-sensitive language — In theoretical computer science, a context sensitive language is a formal language that can be defined by a context sensitive grammar. That is one of the four types of grammars in the Chomsky hierarchy. Of the four, this is the least often used,… … Wikipedia
Context-sensitive grammar — A context sensitive grammar (CSG) is a formal grammar in which the left hand sides and right hand sides of any production rules may be surrounded by a context of terminal and nonterminal symbols. Context sensitive grammars are more general than… … Wikipedia
Context-free grammar — In formal language theory, a context free grammar (CFG) is a formal grammar in which every production rule is of the form V → w where V is a single nonterminal symbol, and w is a string of terminals and/or nonterminals (w can be empty). The… … Wikipedia
Context-free language — In formal language theory, a context free language is a language generated by some context free grammar. The set of all context free languages is identical to the set of languages accepted by pushdown automata. Contents 1 Examples 2 Closure… … Wikipedia
Controlled grammar — Controlled grammars[1] are a class of grammars that extend, usually, the context free grammars with additional controls on the derivations of a sentence in the language. A number of different kinds of controlled grammars exist, the four main… … Wikipedia
Mildly context-sensitive language — In formal grammar theory, mildly context sensitive languages are a class of formal languages which can be efficiently parsed, but still possess enough context sensitivity to allow the parsing of natural languages. The concept was first introduced … Wikipedia
Deterministic context-free language — A deterministic context free language is a formal language which is defined by a deterministic context free grammar.[1] The set of deterministic context free languages is called DCFL[2] and is identical to the set of languages accepted by a… … Wikipedia
Discontinuous-constituent phrase structure grammar — (DCPSG) (distinct from Discontinuous Phrase Structure Grammar/DPSG) is a formalism for describing discontinuous phrase structures in natural language, such as verb phrases in VSO languages. The formalism was introduced in the slightly more… … Wikipedia
Minimalist grammar — Minimalist grammars are a class of formal grammars that aim to provide a more rigorous, usually proof theoretic, formalization of Chomskyan Minimalist program than is normally provided in the mainstream Minimalist literature. A variety of… … Wikipedia
Deterministic context-free grammar — In formal grammar theory, the deterministic context free grammars (DCFGs) are a proper subset of the context free grammars. The deterministic context free grammars are those a deterministic pushdown automaton can recognize. A DCFG is the finite… … Wikipedia
Miskito grammar — This article provides a grammar sketch of the Miskito language, the language of the Miskito people of the Atlantic coast of Nicaragua and Honduras, a member of the Misumalpan language family. There also exists a brief typological overview of the… … Wikipedia